package com.linyaonan.leetcode.medium._144;

import java.util.ArrayList;
import java.util.List;

/**
 *
 * 给定一个二叉树，返回它的 前序 遍历。
 *
 *  示例:
 *
 * 输入: [1,null,2,3]
 *    1
 *     \
 *      2
 *     /
 *    3
 *
 * 输出: [1,2,3]
 * 进阶: 递归算法很简单，你可以通过迭代算法完成吗？
 *
 *
 * @author: Lin
 * @date: 2020/1/18
 */
public class BinaryTreePreorderTraversal {
    List<Integer> result;
    public List<Integer> preorderTraversal(TreeNode root) {
        result = new ArrayList<>();
        dfs(root);
        return result;
    }

    private void dfs(TreeNode node) {
        if (node != null) {
            result.add(node.val);
            dfs(node.left);
            dfs(node.right);
        }
    }
}
